package tcts0421;

import java.util.Arrays;
import java.util.HashSet;

public class 存在重复元素217and0510 {

        // public static boolean containsDuplicate(int[] nums) {
             //Arrays.sort(nums);
        //     for(int i=0;i<nums.length-1;i++){
        //         if(nums[i]==nums[i+1]){
        //             return true;
        //         }
        //     }
        //     return false;
        // }
        public static boolean containsDuplicate(int[] nums) {
            HashSet<Integer> set = new HashSet<>();
            for(int i=0;i<nums.length;i++){
                if(set.contains(nums[i])){
                    return true;
                }
                set.add(nums[i]);
            }
            return false;
        }

    public static void main(String[] args) {
        System.out.println(new 存在重复元素217and0510().containsDuplicate(new int[]{1,2,3,1}));
    }

}
